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© Multichannel decimation/Interpolation filter. 

© A multichannel, digital filter capable of operation In either 
decimation or interpolation mode. In a preferred arrangement, 
the filter includes means for receiving and storing data 
representing the number of channels M, the number of passes 
N for each channel, and mode data representing decimation or 
interpolation mode. The multichannel filter receives a sequence 
of digital input values comprising time multiplexed samples 
from M input channels, and filters the input values from each 
channel to produce filtered output data for each channel. The 
filter includes N serially connected digital low pass filters for 
each channel. Low pass filter n + 1 is executed only half as 
often as low pass filter n, thereby providing a decimation or 
Interpolation function, depending on the mode data. Novel 
means are described for sequencing the low pass fitters and for 
storing the state variables of such filters. Means are also 
provided in decimation mode for outputting either a single pass 
N or all passes greater than or equal to N. 
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Description 



MULTICHANNEL DECIMATION/INTERPOLATION FILTER 



Field of the Invention 

The present invention relates to digital filters and, 5 
in particular, to digital filters capable of performing 
decimation and/or interpolation functions. 

Background of the Invention 

Historically, a modal analysis system consisted of 10 
a two-channel measurement instrument, together 
with a source of excitation such as a sine wave, a 
hammer strike or random noise generator. Measur- 
ing a structure for its modal characteristics under 
these conditions is fairly straightforward, but is also 15 
tedious due to the necessity of placing accelerome- 
ters at several different points on the object to be 
measured, and repeating the measurement. As the 
measurements became more complex, and as new 
modal analysis algorithms placed constraints on 20 
how measurements could be made, the need for 
more data collection and more measurement chan- 
nels arose. 

Although in principle it would be possible to 
simply add more measuring instruments to increase 25 
the data capacity, a practical limit of cost and 
complexity is soon reached. As a result, there is a 
need for a measuring instrument that Is capable of 
efficiently processing a number of input channels. 

30 

Summary of the Invention 

The present invention provides a digital filter 
capable of operation either in decimation or interpo- 
lation mode. The filter possesses the distinct 
advantage that it can process an input data stream 35 
consisting of time multiplexed samples from a 
plurality of M of input channels, and that the value M 
can be easily reconfigured by an associated proces- 
sor. 

In a preferred embodiment, the digital, multichan- 40 
nel filter of the present invention includes means for 
receiving digital channel input data comprising a 
sequence of time multiplexed samples from M input 
channels, M being greater than one, means for 
receiving and storing channel number data repre- 45 
senting the number of channels M, and digital filter 
means for low pass filtering the channel input data 
from each channel to produce channel output data 
for each channeL The digital filter means comprises 
N digital low pass filters for each channel, the low 50 
pass filters being numbered and ordered from 1 
through N such that low pass filters n and n + 1 are 
serially connected for all n from 1 to N - 1. Each low 
pass filter comprises a plurality of state variables, 
means for receiving pass Input data, and means for 55 
producing pass output data. 

The multichannel filter may comprise a decimation 
filter, an interpolation filter, or, in a preferred 
embodiment, the multichannel filter may comprise 
means for receiving and storing mode data repre- 60 
senting either decimation mode or interpolation 
mode, and means responsive to the mode data for 
operating as a decimation or interpolation filter, 



respectively. When the mode data represents deci- 
mation mode, for each channel, low pass filter 1 
receives a portion of the channel input data for the 
channel as pass input data, a portion of the pass 
output data produced by low pass filter n is provided 
as pass input data to low pass filter n + 1 , where n is 
greater than zero and less than N, and the channel 
output data for each channel comprises the pass 
output data of low pass filter N for that channel. 
When the mode data represents interpolation mode, 
for each channel, low pass filter N receives the 
channel input data for that channel as pass input 
data, the pass output data produced by low pass 
filter n comprises a portion of the pass input data to 
low pass filter n - 1, where n is greater than 1 and 
less than N + 1, and the pass output data of low 
pass filter 1 comprises the channel output data for 
the channel. 

In a preferred embodiment, the digital filter means 
comprises a processor for executing the N low pass 
filters for the M channels, the execution of each low 
pass filter comprising the performance by the 
processor of a sequence of processing steps. 
During each processing step, an input data value is 
received, an output data value is produced, and state 
variables are recalculated. The digital filter means 
further includes sequencing means for determining 
the order in which processing steps for the low pass 
filters are executed. In a preferred sequence, the 
processing steps occur in a predetermined pattern 
in which one or more processing steps for selected 
low pass filters for a given channel are performed, 
and the same set is then repeated for each of the 
other channels. The sequencing means preferably 
operates such that low pass filter n + 1 is executed 
only one-half as often as low pass filter n for all n 
from 1 to N - 1, and such that each set comprises a 
processing step for low pass filter 1 and a 
processing step for a low pass filter having a number 
greater than 1 . Novel means are also described for 
implementing the sequencing means and for the 
storage of the state variables of the low pass filters 
in RAM, such that the number of required memory 
accesses per processing step is reduced. 

In a further embodiment, the digital filter means 
comprises a decimation filter including N1 digital low 
pass filters for each channel, means for receiving 
and storing data representing an output pass 
number N, and mode data representing either single 
or multiple pass output. The channel output data for 
each channel comprises the pass output data of low 
pass filter N when the mode data represents single 
pass output, and comprises the pass output data of 
low pass filters N through N1 when the mode data 
represents multiple pass output. 

Brief Description of the Drawings 

FIGURE 1 is a block diagram of a portion of 
data analysis system that includes the multi- 
channel filter of the present invention; 

FIGURE 2 is a block diagram of the zoom 
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filter of FIGURE 1 ; 

FIGURES 3A and 3B are graphs showing the 
effect of zoom filtering on an output signal ; 

FIGURE 4 is a schematic diagram showing 
the arrangement of low pass filters in decima- 
tion mode; 

FIGURE 5 is a state diagram showing one 
preferred embodiment of a low pass filter ; 

FIGURE 6 is a block diagram of the multi- 
channel filter; 

FIGURE 7 is a diagram showing the arrange- 
ment of state variables and intermediate values 
in RAM; 

FIGURE 8 is a partial block diagram of the 
filter processor; 

FIGURE 9 is a table illustrating the generation 
of a preferred sequence of pass, channel and 
CSTART values; 

FIGURE 10 is a table showing the derivation 
of the sequence of pass values for each 
channel; 

FIGURE 11 is a block diagram showing a 
portion of the control logic of the filter proces- 
sor; 

FIGURE 12 is a chart illustrating the memory 
utilization technique for state variables ; 

FIGURE 13 is a block diagram of a portion of 
a data source system that includes the multi- 
channel filter of the present invention ; 

FIGURES 14A, 14B and 14C are graphs 
showing the effect of mooz filtering on an input 
' signal; and 

FIGURE 15 is a schematic diagram showing 
the arrangement of low pass filters in interpola- 
, tionmode. 

Detailed Description of the Invention 

The present invention provides a multichannel 
digital filter that is capable of processing multiple 
independent channels of time multiplexed Input 
data. The multichannel filter is capable of operating 
in either decimation or interpolation mode. A typlcaJ 
arrangement for utilizing the multichannel filter in 
decimation mode is illustrated by the data analysis 
system shown in FIGURE 1. The system includes 
processor 12 and zoom filter 40 that includes the 
multichannel filter of the present invention. Analog 
Input data on line 14 is amplified by amplifier 16, and 
the amplified input data is sampled by sample and 
hold circuit 20 under the control of a sample clock 
signal f s on line 22 that are input to analog 
multiplexer 24. Multiplexer 24 multiplexes the signals 
from sample arfd hold circuit 20, as well as from a 
plurality of other input channels. In the example 
shown in FIGURE 1, there are a total of eight input 
channels Illustrated. Multiplexer 24 cyclically selects 
one of the either input channels for connection to 
analog to digital converter (ADC) 30. Multiplexer 24 
and ADC 30 also operate in response to the sample 
clock signal f„. 

The digital samples produced by ADC 30 are 
processed through a data path that includes trigger 
circuit 32, zoom filter 40, and FIFO output buffer 42, 
each of these components being linked to proces- 
sor 12 via bus 34. Zoom filter 40 includes the 
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multichannel fitter of the present invention, and is 
described in detail below. In general, a zoom filter 
permits the system to collect only that data in the 
time domain that corresponds to a preselected 
5 range in the frequency domain. 

The intermixed digital samples from the eight 
input channels are input to trigger circuit 32 via line. 
36, and are passed by the trigger circuit to zoom 
filter 40 via line 38. Trigger circuit 32 examines the 

10 data in each channel for the occurrence of a 
preestablished triggering pattern. Triggering pat- 
terns may be similar to those found in a conventional 
oscilloscope, wherein triggering is determined 
based upon the magnitude and slope of an input 

15 signal. Zoom filter 40 receives the multiplexed digital 
samples from the trigger circuit, and applies a 
predetermined zoom filtering operation on the data 
from each channel. The result Is a series of digital 
samples, at a lower sampling rate, that are passed 
20 from the zoom filter to FIFO output buffer 42 via bus 
44. 

The function of output buffer 42 is to sort the data 
provided by the zoom filter into separate blocks for 
each channel. The output buffer begins collecting 
25 data for a given channel when the output buffer 
receives an appropriate trigger signal on line 46 from 
trigger circuit 32. Once a prescribed amount of data 
has been collected for a given channel, the output 
buffer sends the data to a subsequent processing 

30 stage, such as a processor for performing an FFT 
analysis of the data. In some cases, a triggering 
event occurs at the end, rather than the beginning, 
of a data sequence of interest. To provide for this 
situation, output buffer 42 may continually collect 

35 data from zoom filter 40. and issue an arm signal on 
line 48 when it has completely filled a specified 
number of memory positions. The arm signal informs 
the trigger circuit that the specified number of data 
points has been collected, and enables the trigger 

40 circuit to produce the trigger signal on line 46. 

The basic principles behind a zoom filter are 
illustrated in FIGURES 2 and 3. The zoom filter 
shown in FIGURE 2 comprises local oscillator 50, 
mixer 52, and multichannel filter 54 operating in 

45 decimation mode. The multichannel filter receives 
information from processor 12 via bus 34 that 
indicates the number of channels of multiplexed 
input data, the number of passes that should be 
performed, and whether decimation or interpolation 

50 mode should be used. FIGURE 2 illustrates the data 
flow in decimation mode wherein for each of M 
channels, mixer 52 mixes the digital input signals on 
line 38 with a periodic modulation signal produced by 
local oscillator 50 on line 56. The resulting digital 

55 data values are then transferred in a serial format via 
line 58 to multichannel filter 54. In the illustrated 
embodiment, the modulation function produced by 
local oscillator 50 is a complex function, and mixer 
52 thereby comprises a pair of mixers (not individ- 

60 ually illustrated) , such that the real input data on line 
38 is converted to complex data on line 58. The 
multichannel filter filters each channel of complex 
data on line 58, to produce parallel format, multi- 
channel complex data on output bus 44 at a reduced 

65 sampling rate. As described more fully below, the 
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data flow in interpolation mode is reversed, with 
multichannel filter 54 receiving input data from bus 
44, and sending serial output data to mixer 52 via line 
58. 

FIGURE 3A shows the frequency spectrum of a 
hypothetical input signal for a single channel. As 
indicated, the spectrum extends from -f m to +f m .To 
avoid losing possibly relevant data, such a signal 
would be sampled at a sampling frequency f 3 that is 
at least twice as large as f m . However, if the only 
frequency range of interest for a particular analysis 
was the range Af centered about frequency fo, a 
zoom filter could be used to collect only that data (in 
the time domain) that corresponds to frequency 
range fo± in the Af in the frequency domain. The 
zoom filter operates by first modulating the input 
signal with the function e-J2«f0t. The result of such 
modulation is to shift the frequency spectrum to the 
left along the frequency axis for a distance fo. From 
inspection of FIGURE 3A, it can be seen that the 
result would be to shift the range of interest to the 
origin. Once the range has been so shifted, the data 
can be low pass filtered without losing data that 
corresponds to the frequency range of interest. The 
result is schematically illustrated in FIGURE 3B, 
wherein the scale on the horizontal (frequency) axis 
has been expanded with respect to FIGURE 3A. In 
FIGURE 3B, it is assumed that the low pass filtering 
has been performed, and has been effective to 
eliminate all frequencies having a magnitude greater 
than Af/2. A new sampling rate f' s may now be 
selected that is much smaller than f s . It will be 
apparent that the use of a local oscillator/mixer is 
not required, if the frequency range of interest is at 
or near the origin. 

A conceptual model of the decimation mode 
operation performed by multichannel filter 54 is 
presented In FIGURE 4. As in FIGURE 2, reference 
numeral 58 represents the serial data line from the 
local oscillator and mixer, and reference numeral 44 
represents the parallel output bus to the FIFO output 
buffer. The decimation filter schematically illustrated 
in FIGURE 4 comprises an array of low pass filters 
71-79. Multiplexed input data on line 58 is first 
converted to parallel form by serial-in/parallel-out 
(SIPO) circuit 64, and then routed by "switch" 80 to 
the appropriate low pass filter in the first column in 
FIGURE 4, i.e., to low pass filter 71, 74 or 77 
depending upon the channel to which the data 
pertains* For each channel, the data passes to the 
right through a series of N low pass filters, and finally 
passes through "switch" 82 to emerge as multi- 
plexed output data on bus 44. For example, data 
pertaining to channel 1 is filtered by low pass filters 
71-73, data pertaining to channel 2 is filtered by low 
pass filters 74-76, etc. For each channel, the first low 
pass filtering operation is designated PASS 1, the 
second low pass filtering operation is designated 
PASS 2, etc., up to PASS N. In FIGURE 4, a total of M 
channel are indicated, each channel comprising N 
low pass filters. In the preferred embodiment, N is 
the same for air channels. However, this is not a 
requirement for the multichannel filter of the present 
invention. 

A digital filter such as low pass filter 71 can be 



conceived of as a set of invariant processing rules, 
together with a set of time and data dependent state 
variables. The processing rules can be implemented 
entirely in hardware, as with a set of logic gates, etc., 
5 or entirely in software using a general purpose digital 
computer, or in a hybrid (e.g., reprogrammable 
hardware) fashion as in the preferred embodiment 
described in detail below. For example, in the 
embodiment to be described, the processing rules 

10 are embodied in an ALU unit and its associated 
control logic, and the state variables are stored in a 
separate RAM memory. Therefore when reference is 
made herein, for example, to low pass filter 71 . it is to 
be understood that the low pass filter may not 

15 occupy a defined physical area on a circuit board, 
i.e., a digital filter may not comprise a "circuit", as 
that term is commonly understood. 

The decimation function provided by multichannel 
filter 54 is symbolically illustrated by switches 84. 

20 Switches 84 cause a predetermined portion of the 
output data of each low pass filter to be routed to the 
following stage, and cause the remaining output data 
to be discarded. In a preferred embodiment, this 
predetermined portion is one-half. Thus each switch 

25 84 can be conceived of as flipping back and forth 
between a first state in which the output of a low 
pass filter is coupled to the input of the following low 
pass filter or to switch 82, and a second state in 
which the output of the low pass filter is simply 

30 discarded. Thus for a total of N passes, the 
multichannel filter shown in FIGURE 4 reduces the 
sampling rate by a factor of 2N. 

In a preferred embodiment, the multichannel filter 
of the present invention is capable of operating in 

35 either decimation mode or interpolation mode. 
Furthermore, within decimation mode, the multi- 
channel filter is capable of operating in a single pass 
output mode, and in a multiple pass output mode. 
Interpolation mode is discussed below, and in 

40 general involves a reversal of the data flow shown in 
FIGURES 1, 2 and 4. In single pass output 
decimation mode, the multichannel filter operates as 
illustrated in FIGURE 4, with pass N providing the 
output for each channek In multiple pass output 

45 mode, there are N1 low pass filters for each channel, 
and the output data for each channel comprises the 
output of low pass filters N through N1 . The principal 
purpose of multiple pass output mode is that it 
enables the data to be subsequently processed, 

50 such as by multiple FFT routines, to produce 
constant percent bandwidth data in the frequency 
domain, i.e., to produce frequency domain data in 
which the width of each frequency band is a 
constant percentage of the center frequency of the 

55 frequency band. As described below, in a preferred 
embodiment, multiple pass output mode produces 
only twice as much output data as single pass output 
mode, regardless of the difference between N and 
N1, because each pass n + 1 is executed only half 

60 as often as pass n. 

In general, each low pass filter 71-79 shown in 
FIGURE 4 may be implemented by any one of a 
number of well-known techniques familiar to those 
skilled in the art. For example, one suitable low pass 

65 filter is of the type shown in U.S. patent 4,317,092. 

4 
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The low pass fitter shown in that patent produces an 
output signal with an information bandwidth sub- 
stantially one-half of that of the Input signal, without 
using multipliers or other high overhead computing 
techniques. One preferred embodiment of such a 
low pass filter Is shown in FIGURE 5. The low pass 
filter shown in FIGURE 5 represents one pass, i.e., 
one of blocks 71-79 shown in FIGURE 4. As 
Illustrated, each pass comprises four filter sections 
85-88, with the output of each of sections 85-87 
being input into the following section, and the output 
of section 88 being the output of the respective pass 
block. Xi through X12 are the state variables for the 
low pass filter. As is well known to those skilled In 
the art, a low pass filter of the type shown in 
FIGURE 5 operates in a series of processing steps 
or cycles. In one processing step, one new value Is 
received as input, one new value Is produced as 
output, and the state variables are updated in the 
manner indicated In FIGURE 5. The vertical lines 
connecting the state variables in each section 
indicate, for example, that during a given processing 
step, X3 is set equal to the prior value of X2, and X2 is 
set equal to the prior value of X1. Particular 
coefficients for implementing the filter shown in 
FIGURE 7 are described in U.S. patent 4,317,092. 

A block diagram of multichannel filter 54 Is set 
forth in FIGURE 6. The multichannel filter comprises 
filter processor 90, RAM 92, and I/O registers 94 and 
96. Filter processor 90 and RAM 92 are intercon- 
nected by address bus 98 and data bus 100. I/O 
registers 94 and 96 also interface with filter proces- 
sor 90 and RAM 92 via data bus 100. Enable lines 102 
and 104 are used by the filter processor to control 
the operations of RAM 92 and I/O registers 94 and 
96, respectively. Multiplexed input data in serial form 
is received from the mixer via serial line 58 that 
comprises individual lines 110 and 112 for the real 
and imaginary data parts, respectively. Filter proces- 
sor 90 performs multipass filtering on such data, 
using RAM 92 to store the state variables and output 
values for each pass of each channel. When the filter 
processor is ready to output data, it writes the real 
part of the data into I/O register 94, and the 
imaginary part of the data into I/O register 96. The 
data is then made available to FIFO output buffer 42 
via bus 44 that includes individual buses 116 and 118 
for the real and imaginary parts, respectively, of the 
filtered output data. In accordance with the present 
invention, the number of passes performed, the 
number of multiplexed channels processed, and the 
mode of openation (single pass output decimation, 
multiple pass output decimation, or Interpolation) 
can be configured by processor 12 (FIGURE 1) 
simply by having the processor load appropriate 
channel, pass and mode data into filter processor 
90. 

The organization of RAM 92 in one preferred 
embodiment of the present invention is illustrated in 
FIGURE 7. At the largest scale, RAM 92 is divided 
into channel blocks 120 of 1024 words each, each 
channel block storing all of the state variables and 
intermediate output values for one channel. Each 
channel block is In turn divided into a series of 
32-word pass blocks 122, one pass block being 



reserved for each of N1 passes, where N1 is the 
maximum number of passes for which the fitter can 
be configured. In addition, at the top of each channel 
block 120, output areas 124 and 126 are set aside for 
5 storing the real and imaginary outputs respectively 
of the passes for the respective channel. Thus In the 
embodiment of FIGURE 7, the maximum number of 
passes possible Is thirty (30). For most applications, 
the multichannel filter can be arranged such that the 
10 maximum number of passes N1 for which the 
multichannel filter may be configured is on the order 
of twenty (20). 

The right-hand portion of FIGURE 7 illustrates the 
further break-down of each 32-word pass block into 
15 16-word storage areas 128 and 130 that are used for 
the storage of the real and imaginary portions 
respectively of state variables X1 - X1 2 for that pass. 
Referring to storage area 128, this 16-word area Is 
further subdivided into four sections 132 of four 
20 words each, the four sections corresponding to filter 
sections 85-88 (FIGURE 5). Imaginary storage area 
130 is similarly broken down Into four, four-word 
sections. Each four-word section 132 from area 128 
and the corresponding four-word section from 
25 storage area 130 stores the three state variables for 
one filter section. The fourth, extra data words 
reserved for each fitter section, are used to 
implement an improved memory access technique 
described below. 
30 Further details of filter processor 90 are set forth 
in FIGURES 8-10. Refening initially to FIGURE 8, 
filter processor 90 comprises control logic -150, 
address generator 152, buffer 154, and a processing 
section including ALU 156, Input registers 158, 
35 output register 160, three state switch (TSS) 162, 
and buses 164 and 166. Control logic 150 generates 
the control signals for controlling and coordinating 
the operations of the filter processor, and Is 
described in greater detail below. Address gener- 
40 ator 1 52 generates the addresses on address bus 98 
that are used to address RAM 92, and also 
generates the W/R enable signals on line 102. Buffer 
154 provides the interface between the filter proces- 
sor and mixer 52 (FIGURE 2). In decimation mode, 
45 buffer 154 acts as a serial in, parallel out (SIPO) 
buffer to convert the serially transmitted, real and 
imaginary signals on lines 110 and 112 Into parallel 
data words. In interpolation mode, buffer 154 acts as 
a parallel in, serial out (PISO) buffer to convert 
50 parallel data words on bus 164 to serial values for 
transmission to the mixer over lines 111 and 113. 
Data values retrieved from RAM 92 are input to ALU 
156 via buses 100 and 166, and Input registers 158. 
Output values produced by ALU 156 are placed in 
55 output register 160, from which point they can be 
transferred to buffer 154, reinput to ALU 156, or 
transferred to data bus 100 via TSS 162 for writing 
back into RAM 92. 

Address generator 152 operates in two modes to 
60 form the addresses on address bus 98. In the first 
and most common mode, the address generator 
combines five Input signals to form the address. 
These five input signals are shown in FIGURE 8, and 
include a three-bit channel signal on line 170, a 
65 five-bit pass signal on line 172, a one-bit R/l 
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(real/imaginary) signal on line 174, a two-bit S (filter 
section) signal on line 176, and a two-bit C signal on 
line 178. The significance of these signals can be 
explained with reference to FIGURE 7. The three-bit 
channel signal forms the high order three bits of the 
address, and operates to select one of the N pass 
blocks 122 within the channel block. The one-bit R/l 
signal operates to select real storage area 128 or 
imaginary storage area 130 within the pass block. 
Within the real or imaginary storage area, the two-bit 
S signal selects one of the four sections 132. Finally, 
the two-bit C signal operates to select one of four 
words of each filter section. A second addressing 
mode is used by address generator 152 to access 
output areas 124 and 126 at the top of each channel 
block. This second addressing mode utilizes only the 
channel signal, the pass signal, and the R/l signal. 

A preferred sequence for the operation of filter 
processor 90 is shown by the table set forth in 
FIGURE 9. FIGURE 9 is' an example of filter 
processor operations when the filter processor has 
been configured for four channels. The extension to 
a system having an arbitrary number of channels will 
be clear from the following description. Each row in 
FIGURE 9 represents the operation of one of the 
filters 71-79 shown in FIGURE 4 for one processing 
step for a given pass and channel. For example, 
referring to the columns labeled "Pass" and "Chan- 
nel" in FIGURE 9, it can be seen that the first row in 
FIGURE 9 represents operations performed by low 
pass filter 71 of FIGURE 4 f i.e., the low pass filter 
corresponding to channel 1 and pass 1. 

Each row in FIGURE 9 will hereafter be termed a 
"processing step." During each processing step, 
filter processor 90 performs the operations sche- 
matically illustrated in FIGURE 5 for a particular 
channel and pass, i.e., using a particular pass block 
122 in RAM 92. Thus during a processing step, the 
filter processor obtains a new input value, recalcu- 
lated all state variables, and produces a new output 
value. These steps are performed by ALU 156 and 
associated components, in accordance with control 
signals provided by control logic 150. When a 
processing step is performed for PASS 1 of any 
channel, the filter processor obtains its input values 
(real and imaginary) from lines 110 and 1 12 via buffer 
154 (see FIGURE 8). The filter processor places 
pass output values (real and imaginary) in output 
areas 124 and 126 of the respective channel block 
(see FIGURE 7). For all passes other than PASS 1, 
the filter processor obtains its input values from the 
portions of output areas 124 and 126 that corre- 
spond to the immediately preceding pass for that 
channel. The method by which the filter processor 
outputs data to I/O registers 94 and 96 (FIGURE 6) 
will be described below. 

In FIGURE 9, the numbers in the columns labeled 
"Pass" and "Channel" are the pass and channel 
numbers respectively of the associated processing 
step. These numbers also indicate the decimal 
values of the channel and pass signals, on lines 170 
and 172 respectively, that are input to address 
generator 152. From inspection of FIGURE 9, it can 
be seen that the processing steps may logically be 
grouped into sets of two processing steps each, 



with the first processing step of each set being 
PASS 1, and with both processing steps of the set 
corresponding to the same channel. It may further 
be observed that the particular pass numbers 
5 associated with a set of processing steps are 
repeated, while the channel number increments 
from one to the maximum channel number M for 
which the filter processor has been configured. A 
new set of pass numbers is then determined, and 

10 the channel number again increments from 1 to M. 
This pattern may also be described by stating that 
the channel number increments by one, or resets to 
one, whenever the pass number becomes one. 
The techniques by which the second pass number 

15 of each set is determined is summarized in FIGURE 
10. In FIGURE 10, each column may be conceived of 
as one of a series of available time slots for 
processing steps. In the first row of FIGURE 10, the 
numeral 1 has been filled in every other slot. In the 

20 second row of FIGURE 10, the numeral 2 has been 
entered in every other slot that remained unfilled 
after the first row was partially filled. Similarly, in the 
third row of the chart of FIGURE 10, the numeral 3 
has been entered in every other slot that remained 

25 unfilled after the entry of the numerals for the first 
and second rows, etc. The resulting pattern is shown 
in the last row of FIGURE 10. Comparison of the last 
row of FIGURE 10 to the "Pass" column in FIGURE 9 
shows that the FIGURE 9 sequence of passes has 

30 been reproduced for the case in which the filter 
processor is configured for a single channel. 

The pattern set forth in FIGURE 10 has the 
property that each pass is executed only half as 
often as the immediately lower numbered pass, and 

35 that any number of passes can be done by carrying 
out a long enough sequence. Stated differently, 
between successive executions of PASS X, PASS 
X - 1 is executed twice. Each time that PASS X - 1 
executes, it places output values (one real and one 

40 imaginary) in predetermined positions in output 
areas 124 and 126 in RAM 92. Since the outputs of 
PASS X - 1 are utilized only by PASS X of the same 
channel, It may be seen that after each execution of 
PASS X, PASS X - 1 writes a first complex output 

45 value into the output areas, and PASS X - 1 is then 
reexecuted and overwrites that value with a second 
complex output value written into the same loca- 
tions. PASS X is then executed, and thereby 
receives and acts upon only the second complex 

50 output value from PASS X-1. This technique 
implements the functions Indicated by switches 84 in 
FIGURE 4, i.e., decimation occurs because every 
other output from a given pass is overwritten by the 
same pass before being input to the next higher 

55 pass or output via I/O registers 94 and 96. 

A preferred arrangement for deriving the sequen- 
ces of pass and channel numbers shown in 
FIGURES 9 and 10 is indicated in FIGURE 11. 
FIGURE 11 illustrates a portion of control logic 150 

60 shown in FIGURE 8. The control logic components 
shown in FIGURE 11 include maximum channel 
register 200 (left center of Figure), mode register 
201 , and maximum pass register 202 interconnected 
by data lines 204-207. Data line 204 is a Serial In line 

65 connected to processor 12 and line 207 is a Serial 
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Out line also connected to processor 12. The 
processor utilizes this serial data path to load 
parameters Into registers 200-202. In particular, the 
processor loads a maximum channel value M Into 
register 200, a maximum pass value N Into register 5 
303, and a mode flag into register 201 . the maximum 
channel and pass number values are used to 
generate the sequences indicated in FIGURES 9 and 
10. The mode flag is used to Indicate decimation 
(single or multiple pass output) or interpoiation 10 
mode. 

The operation of the components shown in 
FIGURE 11 can best begin with binary up/down 
counter 210 shown in the upper right portion of the 
figure. In the illustrated embodiment, counter 210 15 
comprises serial adder 212 and shift register 214. 
Once each processing step, serial adder 212 
receives a digital word from sequence logic 216 that 
represents either an increment function ( + 1) or a 
decrement function (-1). The serial adder then 20 
operates in a conventional manner to respectively 
increment or decrement the value stored in shift 
register 214 by 1, thereby implementing a binary 
up/down counter operation. The adder inputs pro- 
vided by sequence logic 216 on line 218 are 25 
indicated in the left-hand column of FIGURE 9. 
Columns two and three of FIGURE 9 illustrate the 
decimal and binary representations respectively of 
the contents of shift register 214 in response to the 
indicated series of inputs on line 218, it being 30 
assumed that the shift register was initialized to a 
value of zero. 

The contents of shift register 214 are examined by 
least significant zero detector (LSZ detect) circuit 
220. LSZ detect circuit 220 produces a five-bit binary 35 
signal on line 222 that indicates the position of the 
least significant zero in shift register 214. These 
positions are indicated by the square boxes sur- 
rounding the least significant zeroes In the third 
column of FIGURE 9. This position value is loaded 40 
into pass register 224, and becomes the pass 
number shown in the fourth column of FIGURE 9. 
The output of pass register 224 is the five-bit pass 
signal on line 172 that is utilized by address 
generator 152 (FIGURE 8). At the same time that 45 
LSZ detect circuit 220 produces the pass value on 
line 222, it produces a two-bit CSTART signal on line 
226 that Is loaded into CSTART register 228. The 
two-bit CSTART value is derived by the LSZ detect 
circuit by extracting the two bits immediately so 
adjacent to and more significant than the bit 
containing the least significant zero in shift register 
214. The resulting CSTART values (in decimal) are 
indicated in the fifth column of FIGURE 9. The output 
of CSTART register 228 is used to initialize C register 55 
230 at the beginning of each processing step. The 
output of C register 230 is the two-bit C signal on line 
178 that is also utilized by address generator 152. 
The CSTART register is used to implement an 
improved memory access technique as described 60 
below. It will be apparent from FIGURE 9 that the 
CSTART value will Increment by one, modulo 4, for 
each successive execution of a given pass. 

The pass signal on line 172 is input to comparator 
234 and PASS 1 detect circuit 236. Comparator 234 66 



compares the pass signal with the maximum pass 
value N stored In register 202, based upon the mode 
data received via line 235. In single pass output 
decimation mode or interpolation mode, the com- 
parator issues an I/O enabie signal on line 104 when 
the pass signal equals N. When the mode data 
indicates multiple pass output decimation mode, 
comparator 234 Issues the I/O enable signal when- 
ever the pass signal Is greater than or equal to N. The 
output enable signal is used as shown in FIGURE 6 
to enable the loading of data values into I/O registers 
94 and 96 from data bus 100. Thus for example rf the 
maximum pass value stored in maximum pass 
register 2)2 was five, and If the mode was single 
pass output decimation mode, then the output 
values (real and Imaginary) produced by PASS 5 
would be written Into I/O registers 94 and 96, as well 
as being stored In their appropriate locations in 
output areas 124 and 126 in RAM 92. If the mode was 
multiple pass output decimation mode, then the 
output values produced by all passes 5 through N1 
would be written into I/O registers 94 and 96. In a 
preferred embodiment, this Is the only effect 
produced by the value N In maximum pass register 
202. Thus filter processor 90 always executes a 
predetermined number N1 of passes (e.g. 20 
passes), and the maximum pass value N specified by 
processor 12 simply controls the pass number or 
numbers from which the output will be derived. 
Although the described system will in many cases 
perform unnecessary calculations, this technique 
greatiy simplifies the implementation of Alter proces- 
sor 90, and permits the filter processor to be readily 
reconfigured to perform the filtering operation with a 
variable number of passes. 

PASS 1 detect circuit 236 shown in FIGURE 11 
produces a PASS 1 signal on line 240 whenever the 
pass signal on line 172 indicates PASS 1. The 
PASS 1 signal is input to sequence logic 216, as well 
as to channel logic 244. Referring to FIGURE 9, 
channel logic 244 maintains an internal channel 
count that It Increments whenever the PASS 1 signal 
is received on line 240. Channel logic 244 generates 
a channel number signal m on line 248 that is input to 
and stored In channel register 250. Whenever the 
channel count m maintained by channel logflc 244 
exceeds the maximum channel number M on Hne 
246, the channel logic resets the channel count m to 
one. The channel number stored In channel register 
250 is provided on line 170 to sequence logic 216 
and to other portions of the filter processor, 
including address generator 152. 

Sequence logic 216 uses the channel number m, 
the maximum channel value M, and the PASS 1 
signal to produce the appropriate sequence of 
increment ( + 1) and decrement (-1) signals on line 
218. Referring to the first column of FIGURE 9, H can 
be seen that the sequence can be described as 
alternating +1 and -1 signals, with every Mth -1 
signal changed to a +1 signal, where M Is the 
maximum number of channels. Thus sequence logic 
216 alternates between +1 and -1 signals, and 
changes a particular -1 signal to a +1 signal when 
the PASS 1 signal on line 240 (for the preceding 
processing step) is not present and the channel 
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number signal m on line 170 is equal to the maximum 
channel number signal M provided by maximum 
.channel register 200 on line 252. 

Referring again to FIGURE 5, it can be seen that 
for filter section 85, the operations performed during 
each processing step include setting a new X3 value 
based on the current value of X2, and setting a new 
X2 value based on the current value of X1. Entirely 
analogous operations are performed for each of filter 
sections 86-88. This feature is used, in accordance 
with the present invention, to implement an efficient 
memory utilization technique. FIGURE 12 provides 
an example of the storage of state variables X1-X3 
for filter section 85. The four rows shown in FIGURE 
12 correspond to the four words in one of the 
four-word sections 132 from area 128 (FIGURE 7), 
and the corresponding four-word section from area 
130. As indicated, at processing step i, the values X3, 
X2 and X1 are stored in descending order, with the 
fourth word of the section containing garbage, 
indicated by a dash. The left-hand column of FIGURE 
12 contains the relative addresses in the corre- 
sponding section 132 of RAM 92 of the four words 
comprising the section. The asterisk in each column 
indicates the corresponding CSTART value for that 
step. In this example, the value of CSTART for step i 
is 01 . The filter processor executes each processing 
step using the following series of operations: 
C = CSTART 
Read X2 from address C 
C «= (C + 1) modulo 4 
Read X1 from address C 
C — (C + 1) modulo 4 
Write new X1 to address C 
C « (C + 1) modulo 4 
Read X3 from address C 

As the result of the above steps, the positions of the 
state variables in memory will be as indicated in the 
step I + 1 column in FIGURE 12. The next time that 
this filter section is executed will be the next time 
that this pass is executed, at which time CSTART will 
be one greater, i.e., CSTART will equal 10, as 
indicated by the asterisk under the step i 4- 1 
column. The fact that CSTART increments by one 
each time that a given pass (for a given channel) is 
repeated can be verified from FIGURE 9. For 
processing step i + 1, the operations set forth 
above are repeated, resulting in the configuration 
shown in the step i + 2 column in FIGURE 12. This 
process continues indefinitely, with the state vari- 
ables "walking" around the four allocated memory 
words. It may be seen from FIGURE 12 that in step i 
+ 4, the configuration of step i has been repro- 
duced. As a result of this memory utilization 
technique, the number of read arid write operations 
for each processing step is significantly reduced, 
thereby saving processing time. 

FIGURE 13 presents a block diagram of a typical 
data source system for utilizing the multichannel 
filter of the present invention in interpolation mode. 
The system shown in FIGURE 13 includes FIFO input 
buffer 260 that provides a stream of M channel, 
multiplexed, complex digital values to multichannel 
filter 54 via bus 61, bus 61 corresponding to bus 60 
shown in FIGURES 2 and 6. As with bus 60, bus 61 
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comprises a pair of buses, one for the real and one 
for the imaginary portion of each data value. 
Multichannel filter 54 interpolates the data values for 
each channel, and provides the resulting output 

5 values in serial form on line 59 that comprises lines 
111 and 113 shown in FIGURE 8. This complex serial 
data is provided to mixer 262 that mixes the output 
data for each channel with the mixing function 
e+2jitfot provided by local oscillator 264. Mixer 262 

10 extracts the real portion of each resulting data value, 
and provides such real portion to demultiplexer 266 
via line 268. Demultiplexer 266 sorts the data from 
mixer 262 into M individual channels, based on the 
sample clock signal f s on line 274. FIGURE 13 

15 illustrates the channel 1 data going to digital-to- 
analog converter (DAC) 270. resulting in an analog 
output signal on line 272 that may be further 
processed through an anti-aliasing filter and/or a 
variable gain amplifier, depending upon its intended 

20 application. Output data for other channels is 
similarly processed. 

The combination of multichannel filter 54 opera- 
ting in interpolation mode, mixer 262 and local 
oscillator 264 comprise what is commonly known as 

25 a mooz filter. The effect of the mooz filtering 
operation is illustrated in FIGURES 14A-14C. 
FIGURE 14A shows the frequency spectrum of a 
hypothetical input signal for a single channel. As 
indicated, the spectrum extends from -f m to 4-fm. 

30 where the sampling frequency f s is at least twice f m . 
The mooz filter operates to increase the sampling 
rate by some specified amount, and then to 
frequency shift the resulting signal to a desired 
center frequency. This is accomplished by first 

35 interpolating the input data, e.g., by filling in new data 
points between the existing samples. By the very 
nature of the interpolation operation, the original 
signal is represented by more data points, which 
means the sample frequency has increased to a new 

40 value f s ' (FIGURE 14B). Once the sample frequency 
has been increased, the signal is modulated by the 
function e+J2*fot which shifts the frequency spec- 
trum to the right f 0 . At this time, the Imaginary 
portion of the data is discarded, which has the effect 

45 of creating a mirror image of the shifted spectrum 
located at -f 0 (FIGURE 14C). It will be apparent that 
the use of a local oscillator/mixer is not required if 
the final spectrum is to be located at or near the 
origin. 

50 The data flow and the arrangement of the low pass 
filters of multichannel filter 54 in interpolation mode 
is set forth in FIGURE 15. As with the decimation 
mode operation shown in FIGURE 4, the multichan- 
nel filter comprises N low pass filters for each of M 

55 channels. Data input via bus 61 is routed to the 
appropriate low pass filter N through "switch" 286, 
depending on the channel to which the data 
pertains. For each channel, the data passes to the 
left through a series of N low pass filters, and finally 

60 emerges through "switch" 288 as output data that is 
converted by parallel in/serial out (PISO) buffer 65 
into serial output data on line 59. The interpolation 
function is symbolically illustrated by switches 284. 
Each low pass filter receives every other data value 

65 from the preceding (higher numbered) low pass 
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filter, or from switch 286 In the case of low pass filter 
N, and receives null (I.e., zero) values for Its 
remaining Input values. Thus for a total of N passes, 
the sampling rate is increased by a factor of 2N. 

The operation sequence shown In FIGURE 9 Is 5 
unchanged when multichannel filter 54 Is operating 
In interpolation mode. In general, the D/l flag stored 
In register 201 will cause two changes in the 
operation of the filter processor. The first change 
relates to the fact that in interpolation mode, each 10 
low pass filter n receives its input from low pass filter 
n + 1. Since low pass filter n + 1 is executed only 
half as often as low pass filter n f the address 
generated by address generator 152 for accessing 
values In output areas 124 and 126 of RAM 92 must 15 
be adjusted such that pass n retrieves the output of 
pass n .+ 1 rather than the output of pass n - 1 , such 
that pass N receives its input from bus 61 via I/O 
registers 94 and 96, and such that a zero value Is 
input to each pass every other time that the pass is 20 
executed. A second difference in interpolation mode 
may be required if the coefficients of the filter shown 
in FIGURE 5 are not scaled to provide unity overall 
gain. Such considerations will be readily apparent to 
those skilled in the art. 25 

While the preferred embodiments of the invention 
have been illustrated and described, a number of 
variations will be apparent to those skilled in the art. 
For this reason, the invention is not to be limited to 
the specific embodiments described, and the true 30 
scope of the invention is to be determined by 
reference to the following claims. 



Claims 

1 . A digital, multichannel filter, comprising: 
means for receiving digital channel input data 
comprising a sequence of time multiplexed 40 
samples from M channels, M being greater than 

one; 

means for receiving and storing channel num- 
ber data representing the number of channels 
M;and 45 
digital filter means for low pass filtering and 
channel input data for each channel to produce 
channel output data for each channel. 

2. The multichannel filter of Claim 1, wherein 

the digital filter means comprises N digital low 50 
pass filters for each channel, the low pass filters 
for each qhannel being numbered and ordered 
from 1 through N such that low pass filters n 
and n 4- 1 are serially connected for all n from 1 
to N-1, each low pass filter comprising a 55 
plurality of state variables, means for receiving 
pass input data, and means for producing pass 
output data. 

3. The multichannel filter of Claim 2, wherein 

the digital filter means comprises a decimation 60 
filter connected such that low pass filter 1 
receives a portion of the channel input data for 
the associated channel as pass input data, such 
that a portion of the pass output data produced 
by low pass filter n for a given channel Is 65 
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provided as pass Input data to low pass filter n 
+ 1 f or the same channel, where n is greater 
than zero and less than N, and such that the 
channel output data for each channel com- 
prises the pass output data of low pass fitter N 
for that channel. 

4. The multichannel filter of Claim 2, wherein 
the digital filter means comprises an Interpola- 
tion filter connected such that low pass filter N 
for a given channel receives the channel input 
data for that channel as pass input data, such 
that the pass output data produced by low pass 
filter n for a given channel comprises a portion 
of the pass Input data to low pass filter n-1 for 
the same channel, where n is greater than one 
and less than N + 1, and such that the pass 
output data of low pass filter 1 comprises the 
channel output data for the respective channel. 

5. The multichannel filter of Claim 2, further 
comprising means for receiving and storing 
mode data representing either decimation 
mode or interpolation mode, such that when the 
mode data represents decimation mode, the 
digital filter means comprises a decimation filter 
connected such that low pass filter 1 receives a 
portion of the channel Input data for the 
associated channel as pass Input data, such 
that a portion of the pass output data produced 
by low pass filter n for a given channel is 
provided as pass Input data to low pass filter n 
4- 1 for the same channel, where n Is greater 
than zero and less than N, and such that the 
channel output data for each channel com- 
prises the pass output data of low pass filter N 
for that channel, and such that when the mode 
data represents Interpolation mode, the digital 
filter means comprises an interpolation filter 
connected such that low pass filter N for a given 
channel receives the channel Input data for that 
channel as pass Input data, such that the pass 
output data produced by low pass filter n for a 
given channel comprises a portion of the pass 
input data to low pass filter n - 1 for the same 
channel, where n Is greater than one and less 
than N + 1, and such that the pass output data 
of low pass filter 1 comprises the channel 
output data for the respective channel. 

6. The multichannel filter of Claims 3, 4 or 5, 
further comprising means for receiving and 
storing pass data representing the number of 
low pass filters N, and wherein the digital filter 
means Includes means responsive to the pass 
data for executing N low pass filters for each 
channel. 

7. The multichannel filter of Claims 3, 4 or 5, 
wherein the digital filter means comprises a 
processor for executing the N low pass filters 
for the M channels, the execution of each low 
pass filter comprising the performance by the 
processor of a sequence of processing steps 
wherein during each processing step, an Input 
data value Is received, an output data value is 
produced, and state variables are recalculated, 
the digital filter means further comprising 
sequencing means for determining the order In 
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which processing steps for the low pass filters 
are executed by the processor, the sequencing 
means including means for causing the pro- 
cessing steps to occur in a predetermined 
pattern wherein a set of one or more process- 5 
ing steps for the low pass filters for a given 
channel is performed, and the set is then 
repeated for each of the other channels, at 
which time a new set is selected and the 
process repeated. 10 

8. The multichannel filter of Claim 7, wherein 
each low pass filter n -h 1 is executed only 
one-half as often as low pass filter n for all n 
from 1 to N-1 , and wherein each set comprises 

a processing step for low pass filter number 1 15 
and a processing step for a low pass filter 
having a number greater than 1 . 

9. The multichannel filter of Claim 7. wherein 
the sequencing means comprises sequence 
logic means for providing a sequence of count 20 
signals each of which represents increment or 
decrement, up/down counter means including 
means for storing a count word comprising a 
plurality of bits, means for receiving the count 
signals, and means for incrementing or decre- 25 
menting the count word by 1 when the count 
signal represents increment or decrement re- 
spectively, a detection circuit for producing a 
pass signal representing the position n of the 
least significant zero bit in the count word, the 30 
processor being responsive to the pass signal 
representing n for executing a processing step 

for low pass filter n. 

10. The multichannel filter of Claim 8, wherein 

the sequencing means further comprises a 35 
PASS 1 detection circuit for receiving the pass 
signal and producing a PASS 1 signal when the 
pass signal represents the value one, a maxi- 
mum channel register for storing the value M, 
channel logic means including means for stor- 40 
ing a channel signal corresponding to the 
current channel number m, the channel logic 
circuit being adapted to increment the value of 
m whenever the PASS 1 signal is received and 
to reset the value of m to one whenever m 45 
exceeds M, the sequence logic circuit being 
adapted to produce the count signals such that 
count signals representing increment and de- 
crement are alternately produced, except that 
every Mth count signal representing decrement 50 
is changed to a count signal representing 
increment: 

11. The multichannel filter of Claim 7, wherein 
each low pass filter comprises a plurality of 
stages, each stage having associated therewith 55 
three state variables, Xi, X 2 and X3, wherein 
during each processing step, the value of X2 is 
transferred to X3 and the value of X1 is 
transferred to X2, wherein an R word block of 
RAM is provided for each stage of each low 60 
pass filter for the storage of the state variables, 
wherein the sequencing means further com- 
prises a CSTART register for storing a two-bit 
CSTART value, means for utilizing the CSTART 
value as an address offset for accessing state 65 



variables in said block of RAM, and means for 
incrementing the CSTART value modulo R each 
time that a processing step for a given low pass 
filter is performed. 

12. The multichannel filter of Claim 11, wherein 
the sequencing means comprises sequence 
logic means for providing a sequence of count 
signals each of which represents increment or 
decrement, up/down counter means including 
means for storing a count word comprising a 
plurality of bits, means for receiving the count 
signals, and means for incrementing or decre- 
menting the count word by 1 when the count 
signal represents increment or decrement re- 
spectively, and a detection circuit for determin- 
ing the position n of the least significant zero bit 
in the count word and for loading the CSTART 
register with bits n + 1 and n + 2 of the count 
word. 

13. The multichannel filter of Claim 2. wherein 
the digital filter means comprises a random 
access memory (RAM) for storing the state 
variables and the output data of the low pass 
filters, and means for storing each output data 
for a given low pass filter for a given channel in a 
predetermined location in the RAM. 

14. The multichannel filter of Claim 1, wherein 
the digital filter means comprises a decimation 
filter including N1 digital low pass filters for each 
channel and means for receiving and storing 
data representing an output pass number N, 
each low pass filter comprising a plurality of 
state variables, means for receiving pass input 
data, and means for producing pass output 
data, the low pass filters for each channel being 
numbered and ordered from 1 through N1 such 
that low pass filter 1 receives a portion of the 
channel input data for the associated channel 
as pass input data, such that a portion of the 
pass output data produced by low pass filter n 
for a given channel is provided as pass input 
data to low pass filter n + 1 for the same 
channel, where n is greater than zero and less 
than N1, and such that the channel output data 
for each channel comprises the pass output 
data of low pass filter N for that channel. 

15. The multichannel filter of Claim 14, wherein 
the channel output data for each channel 
comprises the pass output data of low pass 
filters N through N1 for that channel. 

16. The multichannel filter of Claim 14, wherein 
the digital filter means comprises means for 
receiving and storing mode data representing 
single pass or multiple pass output, and 
wherein the channel output data for each 
channel comprises the pass output data of low 
pass filter N for that channel when the mode 
data represents single pass output, and the 
pass output data of low pass filters N through 
N1 when the mode data represents multiple 
pass output. 
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